2023-08-26

2023-08-26

<< 2023-08-25 | 2023-08-27>>


๐Ÿ“… 2023-08-26 Daily Briefing

๐ŸŽต ์˜ค๋Š˜์˜ ์ถ”์ฒœ๊ณก

Khruangbin: NPR Music Tiny Desk Concert | ์‚ฌ์ดํ‚ค๋ธ๋ฆญ ํฌํฌ/ํŒ์„ ์ „๋ฌธ์ ์œผ๋กœ ๋นš๋Š” ๋ฐด๋“œ์ด๋‹ค. ์ปคํ”ผ ํ•œ ์ž”๊ณผ ๋”ฑ์ธ ๊ณก๋“ค๋กœ ๊ตฌ์„ฑ๋œ ๋ผ์ด๋ธŒ ์˜์ƒ์„ ์˜ค๋žœ๋งŒ์— ๋‹ค์‹œ ์ฐพ์•˜๋‹ค.

๐ŸŒœ ์–ด์ œ๋Š”...

00์‹œ๋ฅผ ๋„˜์ž ์‹œ๊ฐ„์ด ํ๋ฅด๋Š” ์†๋„๊ฐ€ ๊ฑท์žก์„ ์ˆ˜ ์—†์ด ๋นจ๋ผ์กŒ๋‹ค. ๊ธˆ์„ธ 2์‹œ๊ฐ€ ๋˜์—ˆ๋‹ค. ์›ํ•˜๋˜ ๊ฒŒ ์•„๋‹ˆ์—ˆ๋Š”๋ฐ... ์ˆ˜๋ฉด์‹œ๊ฐ„๊ณผ ๊ธฐ์ƒ์‹œ๊ฐ„์„ ๊ณ ์ •ํ•˜๊ธฐ ์œ„ํ•ด์„  ์„ ํƒ์„ ์ž˜ ํ•ด์•ผ ํ•œ๋‹ค. ๋ฏธ๋ จ์„ ๋ฒ„๋ฆฌ๊ณ  ๋‹ค์Œ๋‚ ์˜ ์ •์‹ ์œผ๋กœ ๋‹ค์‹œ ๋„์ „ํ•  ๊ฒƒ์ธ๊ฐ€, ๋น ๋ฅด๊ฒŒ ๋งˆ๋ฌด๋ฆฌํ•˜๊ณ  ๋Œ์•„๊ฐˆ ๊ฒƒ์ธ๊ฐ€.

๐Ÿ™Œ ์ง€๊ธˆ์€...

๊ทธ๋ž˜ํ”„์— ์ด์–ด dp๋„ ๋‚˜์˜ ์•ฝ์  ์ค‘์— ํ•˜๋‚˜์ด๋‹ค. (๊ฐ•์ ์ด ์—†๋‚˜?) ๋ฌธ์ œ๋กœ๋ถ€ํ„ฐ ์ ํ™”์‹์„ ์ถ”์ถœํ•ด๋‚ด๊ธฐ๋Š” ์ปค๋…•, ๋‹ต์„ ๋ณด๊ณ ๋„ ์ดํ•ด๋ฅผ ํ•˜์ง€ ๋ชปํ•ด ๊ณ ๊ตฌ๋งˆ๋ฅผ ๋จน์€ ๊ธฐ๋ถ„์ธ ์ƒํƒœ๋กœ ์‹œ๊ฐ„์„ ๋ณด๋‚ด๊ณ  ์žˆ๋‹ค. ๋‚œ์ด๋„๊ฐ€ ๋„ˆ๋ฌด ๋†’์•„ ๋ถˆ์•ˆ๊ฐ์ด ๋“ ๋‹ค๋ฉด ๋‚œ์ด๋„๋ฅผ ๋‚ฎ์ถ”๊ฑฐ๋‚˜ ๋‚˜์˜ ์‹ค๋ ฅ์„ ๋†’์ด๋Š” ๋ฐฉ์‹์„ ํ†ตํ•ด ๋ชฐ์ž…์˜ ์˜์—ญ์œผ๋กœ ๋“ค์–ด๊ฐˆ ์ˆ˜ ์žˆ๋‹ค. (ํ•จ๊ป˜ ์ž๋ผ๊ธฐ, ์• ์ž์ผ๋กœ ๊ฐ€๋Š” ๊ธธ - ๊น€์ฐฝ์ค€) ๋”ฐ๋ผ์„œ ๋ชจ๋ฅด๋Š” ๋ฌธ์ œ์— ๋Œ€ํ•ด์„œ ๋‹ต์„ ์ฐพ์•„๋ณด๋Š” ํ–‰์œ„๊ฐ€ ๊ผญ ๋น„๊ฒํ•œ ์ผ์ด ๋˜๋Š” ๊ฒƒ์ด ์•„๋‹ˆ๋‹ค. ์–ด์ฐจํ”ผ ๋ชจ๋ฅด๋Š” ๊ฑด ํ‰์ƒ์„ ๋‘๊ณ  ๊ณ ๋ฏผํ•ด๋„ ๋ชจ๋ฅผ ๋ฌธ์ œ์˜€์œผ๋‹ˆ๊นŒ.

00์‹œ์— ๋“ค์–ด์™€ ๋นจ๋ž˜๋ฅผ ์ •๋ฆฌํ•˜๊ณ  ๋‹ค์‹œ ์ด ์ž๋ฆฌ์— ์•‰์•˜๋‹ค. ๊ทธ๋ž˜๋„ ์ €๋…์‹์‚ฌ ์ดํ›„๋ถ€ํ„ฐ ๋™์ „๋ฌธ์ œ๋“ค์ด๋ž‘ LCS, LIS ๋ฌธ์ œ๊นŒ์ง€ ํ•ด๊ฒฐํ•˜๊ณ  ๋Œ์•„์™€ ๋งŒ์กฑ์Šค๋Ÿฝ๋‹ค. ์•ˆํ•˜๋ฉด ๊ทธ๋งŒํผ ๋’ค์ณ์ง„๋‹ค๊ณ , ๋ถ€ํŠธ์บ ํ”„๋ฅผ ํ•‘๊ณ„๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณต๋ถ€๋ฅผ ์†Œํ™€ํžˆ ํ–ˆ๋˜ ๋‚ด ์ž์‹ ์˜ ์‹ค์ฒด๋ฅผ ๋งˆ์ฃผํ•˜๊ฒŒ ๋˜์–ด ๊ณ ํ†ต์Šค๋Ÿฌ์› ์ง€๋งŒ ๊ทธ๋ž˜๋„ ๊ธฐ๋ปค๋‹ค.

๐Ÿš€ ๋‚ด๊ฐ€ ๋‹ฌ์„ฑํ•˜๊ณ ์ž ํ•˜๋Š” ๊ฒƒ๋“ค์€...

์ ์–ด๋„ 2624 ๋™์ „ ๋ฐ”๊ฟ”์ฃผ๊ธฐ{boj} ๋ฌธ์ œ๊นŒ์ง€๋Š” 20์‹œ ์ „๊นŒ์ง€ ํ’€๊ณ , 00์‹œ์— ๋“ค์–ด๊ฐ€๊ธฐ ์œ„ํ•ด์„œ 2294 ๋™์ „ 2{boj} (์ง€๋‚œ์ฃผ์— ํ’€์—ˆ์ง€?) ์™€ 9251 LCS {boj} ๊นŒ์ง€ ํ’€๊ณ  ์ผ์ฐ ์ž๊ฒ ๋‹ค. ์ฐจ๋ผ๋ฆฌ ์ผ์ฐ ์ผ์–ด๋‚˜ ์‹œ๊ฐ„ ๋‚ญ๋น„ํ•˜๋Š” ์ผ์ด ์—†๊ฒŒ ๋งŒ๋“œ๋Š” ๊ฒŒ ๋” ์ข‹๊ฒ ๋‹ค. 0015.1 CSAPP Third Edition Bryant, Randal E. O'Hallaron, David. ๐Ÿ’ป๋„ ํ‹ˆํ‹ˆํžˆ ์ฝ๊ณ  CS ์ง€์‹์„ ์ตํ˜€๋†“์•„์•ผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์— ์‹œ๊ฐ„์„ ๋ฒŒ์–ด์•ผ ํ•œ๋‹ค.

๋‚ด์ผ์€ LIS ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„์ˆ˜์—ด๋ฅผ ์„ค๋ช…ํ•˜๋Š” ์—ฐ์Šต์„ ํ•  ์˜ˆ์ •์ด๋‹ค. ๊ทธ๋ž˜๋„ swea ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŠน๊ฐ•๋•Œ ์–ป์–ด๊ฐ„ ๊ฒƒ ์ค‘ ๋ช‡ ์•ˆ๋˜๋Š” ๊ฟ€ํŒ์ด๋ผ์„œ ๊ผญ ์„ค๋ช…ํ•ด ์ฃผ๊ณ  ๋„˜์–ด๊ฐ€๊ณ  ์‹ถ๋‹ค. ๋ชฉ์š”์ผ-๊ธˆ์š”์ผ์„ ์‰ฌ์—ˆ๊ธฐ ๋•Œ๋ฌธ์— ๋‚˜์˜ ์ผ์š”์ผ์€ ํ‰์ผ๋กœ ๊ฐ„์ฃผํ•œ๋‹ค. ์ผ, ์›”, ํ™” ์•ˆ์— ๋‚จ์€ ๋ฌธ์ œ๋ฅผ ๋ชจ๋‘ ํ’€์–ด์•ผ ํ•˜๋‹ˆ๊นŒ ์„œ๋‘˜๋Ÿฌ์•ผ ํ•œ๋‹ค. ์‹œ๊ฐ„์ œํ•œ์„ ์ •ํ™•ํ•˜๊ฒŒ ๋‘๊ณ  ๋ฌธ์ œ๋ฅผ ํ’€์ž. ์–ด์ฐจํ”ผ ์ ํ™”์‹์„ ์„ธ์šฐ์ง€ ๋ชปํ•  ๋ฌธ์ œ์˜€์œผ๋ฉด ํ‰์ƒ ์„ธ์šฐ์ง€ ๋ชปํ–ˆ์„ ๊ฑฐ๋‹ˆ๊นŒ.

๐Ÿ‘Ž ์˜ค๋Š˜ ๋‚˜์—๊ฒŒ ๋‹ฅ์นœ ์–ด๋ ค์›€์€...


๐Ÿ“ Notes


Notes modified today